package 蓝桥真题;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;

public class 等差素数列 {
       static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
       final static int N=100000010;
       static int primers[]=new int[N],cnt,n;
       static boolean st[]=new boolean[N];
       static boolean isPrimer(int x){
    	      if(x<2)return false;
    	      for(int i=2;i<=x/i;i++){
    	    	  if(x%i==0)return false;
    	      }
    	      return true;
       }
	   public static void main(String[]args)throws Exception{
		      for(int i=2;i<=10000;i++){//枚举1~10000的质数
		    	  if(isPrimer(i)){
		    		  for(int j=1;j<=1000;j++){//枚举公差
		    		      //枚举该质数以该共差的后10个数是否为质数
		    			  int k=0;
		    			  for(k=1;k<10;k++)
		    				  if(!isPrimer(i+k*j))break;
		    			  if(k==10){
		    				  System.out.print(j);
		    				  return;
		    			  }
		    		  }
		    	  }
		      }
		    
	   }
}
